기계 시험 알고리즘 기시 알고리즘 설명: 제50문제 동적 기획의 차단 미사일 /* 问题:拦截导弹。导弹系统有缺陷,后面炮弹高度<=前一发高度。计算系统能拦截多少导弹。拦截时,必须按照时间顺序,不允许先拦截后面的导弹再拦截前面的导弹。 输入:每组输入两行。第一行:导弹数量k(k<=25)。第二行:k个整数,表示第k枚导弹的高度,按时间顺序,空格分隔 输出:每组输出一行,包含一个整数,表示能拦截多少导弹。 输入: 8 300 207 155 300 299 170 158 65 输出: 6/ 思路:其实就是求最长非... 동적 기획최대 비증가 서브시퀀스기계 시험 알고리즘
기시 알고리즘 설명: 제50문제 동적 기획의 차단 미사일 /* 问题:拦截导弹。导弹系统有缺陷,后面炮弹高度<=前一发高度。计算系统能拦截多少导弹。拦截时,必须按照时间顺序,不允许先拦截后面的导弹再拦截前面的导弹。 输入:每组输入两行。第一行:导弹数量k(k<=25)。第二行:k个整数,表示第k枚导弹的高度,按时间顺序,空格分隔 输出:每组输出一行,包含一个整数,表示能拦截多少导弹。 输入: 8 300 207 155 300 299 170 158 65 输出: 6/ 思路:其实就是求最长非... 동적 기획최대 비증가 서브시퀀스기계 시험 알고리즘